Robustness of posynomial geometric programming optima

نویسندگان

  • A. J. Federowicz
  • Jayant Rajgopal
چکیده

This paper develops a simple bounding procedure for the optimal value of a posynomial geometric programming (GP) problem when some of the coefficients for terms in the problem’s objective function are estimated with error. The bound may be computed even before the problem is solved and it is shown analytically that the optimum value is very insensitive to errors in the coefficients; for example, a 20% error could cause the optimum to be wrong by no more than 1.67%.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Global optimization of fractional posynomial geometric programming problems under fuzziness

In this paper we consider a global optimization approach for solving fuzzy fractional posynomial geometric programming problems. The problem of concern involves positive trapezoidal fuzzy numbers in the objective function. For obtaining an optimal solution, Dinkelbach’s algorithm which achieves the optimal solution of the optimization problem by means of solving a sequence of subproblems ...

متن کامل

Posynomial geometric programming problem subject to max–product fuzzy relation equations

In this article, we study a class of posynomial geometric programming problem (PGPF), with the purpose of minimizing a posynomial subject to fuzzy relational equations with max–product composition. With the help of auxiliary variables, it is converted convert the PGPF into an equivalent programming problem whose objective function is a non-decreasing function with an auxiliary variable. Some pr...

متن کامل

A perturbation approach to the main duality theorem of quadratic geometric programming

Quadratic geometric programming as introduced by Hough and Goforth is an extension of posynomial geometric programming. By using the theory of generalized geometric programming, Jefferson and Scott defined its exact geometric dual. The fundamental relationship between the geometric dual and the original problem is that they assume a common value at their respective optima. This result formally ...

متن کامل

The Multiplicative Algebraic Reconstruction Technique Solves the Geometric Programming Problem

The geometric programming problem (GP) is to minimize a posynomial g(t) = I ∑

متن کامل

The proximity of (algebraic) geometric programming to linear programming

Geometric programming with (posy)monomials is known to be synonomous with linear programming, Ifais note reduces algebraic programming to geometric programming with (posy)binomials. Carnegie-Mellon University, Pittsburgh, Pennsylvania, 15213. Partially supported by the Army under research grant DA--AROD-31-124-71-G17. Northwestern University, Evanston, Illinois, 60201. Partially supported by th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 85  شماره 

صفحات  -

تاریخ انتشار 1999